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In classical Monty Hall problem, one player can always win with probability 2/3. We generalize 
the problem to the quantum domain and show that a fair two-party zero-sum game can be carried 
out if the other player is permitted to adopt quantum measurement strategy. 
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, Recently, quantum game theory has drawn much attentions, which is the combination of applied mathematics 
■ and quantum information theory. It has been shown that quantum strategies can be more successful than classical 
^ ones, based on the principles of quantum mechanics, such as quantum entanglement ||^,|^ and quantum superposition 
lUiil- Here we show that quantum measurement, which has been successful in lots of quantum processes, such as 
quantum programming the purification of entanglements Q, probabilistic teleportation Q and cloning can 
T-H , also contribute to quantum strategies. 

A novel quantum game has been introduced by Goldenberg et al. Q, where a particle and two boxes are involved. 
, Here, we consider the Monty Hall problem [l^ , a two-party zero-sum game involving a particle and more boxes. 
• In the classical case, Alice may put the particle in one of some (such as three) boxes and Bob picks one box. If he 
' finds the particle in this box, he wins (suppose one coin), otherwise, he loses one coin. Obviously, Bob will not agree 
to this proposal, for he has definite 2/3 chance to lose. He may argue that after he chooses one box, Alice should 
[ — reveal an empty one from the other two boxes and then he is provided a chance to choose between sticking with the 
: original choice and switching to the third box. Counterintuitively, this puts them in a dilemma situation. Bob can 
win with probability 2/3 by choosing to switch The key point is that when Bob selects a box, he has expected 

, 1/3 chance to win, which will not change anymore. Under the condition that Alice reveals an empty box. Bob may 
' have 2/3 chance to find the particle in the third box. 
Oh! Inspired by the previous nice works we may ask if Alice can change the situation and play a fair game with 

^l* ■ Bob provided with quantum strategies. 

^ A quantum version of Monty Hall problem may be as follows: there are one quantum particle and three boxes 0, 1 

and 2 (the quantum delineation is a particle with three eigenstates |0), |1) and |2)). Alice puts the particle into the 
boxes (maybe in a superposition state). Bob picks one box. In order to determine the location of the particle, Alice 
may measure the particles herself before she reveals an empty box to Bob. At last Bob makes his decision on sticking 
or switching. 

Obviously, in the classical problem, Alice is forbidden to pick the particle to other boxes after he places it (otherwise, 
; ^ ■ it becomes an ordinary gambling with two boxes). It's a natural generalization that in the quantum case Alice cannot 
Ci I evolve the particle unitarily even if she has an auxiliary particle, that is (i) single bit rotations (ii) controUed- 
NOT operations | p2[ on the particle are prohibited. While both in classical and quantum problem, measurement is 
permitted. 

We first consider the quantum superposition and entanglement strategies. Alice may prepare the particle in a 
superposition state, such as 

|^)p = -^(|0) + |l) + |2)). (1) 

After his selection, Bob has 1/3 chance to win. According to rule (i), Alice cannot change the probability distribution 
(quantum measurement strategy will be discussed below). After Alice points out an empty box (von Neumann 
measurement under the basis {|0) , |1) , |2)} is needed). Bob still has 2/3 chance to win by switching. Alice can also 
entangle the particle with an auxiliary particle, i.e., the particles are in an entangled state, such as 
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I*)p,a„. = ^ (|0) ^au. + Il> Il)au. + |2) |2),„J • (2) 

According to the rules (i) and (ii), what Ahce can do is only local operations on the auxiliary particle. Obviously, 
these operations cannot affect the local probability distribution of the playing particle, which means the dilemma 
situation remains unchanged. 

Now, we suppose that Alice is allowed to adopt the quantum measurement strategies. For simplicity, we first assume 
that Alice put the particle in one of the Boxes initially. The box Bob chooses is assigned |0), and Alice reveals no 
particle in |2). At this moment, the state of the particle may be described by 

PP = ^|0)(0| + ^|1)(1|. (3) 

One property of quantum measurement is that there exists collective measurement on the Boxes. Because Alice knows 
exactly which box the particle is in, his strategy may depend on the choice of Bob. For the cases the particle in |0) 
and in suppose that the orthogonal bases of the von Neumann measurement Alice adopts are 



and 



= cosao |0) + sinao |1) , 
)q = — sinao |0) + cosao |1) , 



i>)i— cosofi |0) + sinai |1) , 
= — sinai |0) + cosai |1) , 



(4) 



(5) 



respectively, where < Q;o,ai < ^. The density operator of the particle becomes 

P'p = \ (cos^ "0 l'^>o ('/'I + sin^ "0 \4')t (0l) + ^ (cos^ "o \(f))i (0| + sin^ ao \4>)^ . (6) 
Bob's two pure strategies, sticking on |0), and switching to are denoted by N and V , respectively, satisfying 

Np={Q\p\Q),Vp={l\p\l). (7) 
We first confine Bob's strategies in a classical mixture region, that is 

Sb iv) ^vN + il~v) V, (8) 
where < 1] < 1. The expected probability for Bob to win is 

Pb = Sb iv) P'p = ^[v (cos'* ao + sin"* ao) + 2 (1 - 77) sin^ ao cos^ ag] 
+ 1 [(1 — 77) (cos^ ai + sin"* ai) + 2?7sin^ ai cos^ ai] . 

The corresponding expected gain for Bob is 

Gb = 2Pb - 1. (10) 
It is easy to find the Nash equilibrium of the problem: Alice adopts a deterministic strategy 

l</.)o =|</>)^ = -L(|o) + |i)), (11) 



^(-|o) + |i)) 



while Bob adopts a probabilistic strategy 



SB[l)^liN + V). (12) 



The equilibrium expected winning probability and gain of Bob are 
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n = i^,G%^ 0. (13) 

During the deducing of the Nash equihbrium, our discussion is Umited in a simple case, i.e., initiaUy, Ahce puts the 
particle in one of the three boxes and Bob chooses between sticking and switching at the end. Next, we simply show 
that the Nash equilibrium is stable in their whole strategic spaces: Alice may put the particle in a superposition state, 
while Bob may choose the quantum superposition of sticking and switching i?(/3), with 

R{P)p= (cos/3(0| + sin /3(l|)p(cos/3|0) + sin/3 |1)). (14) 

If Alice adopts the strategy of Equations (11), according to Eq. (6), the density operator of the particle becomes 

p'p = I- (15) 

No matter what strategy Bob adopts, pure or mixture of Eq. (14), Gb < = is always satisfied. On the other 
hand, if Bob adopts the strategy of Eq. (12), then, 

SB{^)p=l{N + V)p^ltrp^l, (16) 

which is independent of Alice's strategy (the density operator of the particle). Therefore, neither of them can improve 
his/her expected gain (0 in this case) by changing his/her strategy while the other player does not. That is, the pair 
of strategies of Eqs. (11) and (12) is a Nash equilibrium. 

Obviously, there is no deterministic Nash equilibrium, the reason lies in that Alice's strategy has two variable while 
Bob's pure strategy has one. 

The power of the quantum measurement strategy may be embodied more clearly in the generalized iV-stage Monty 
Hall problem, which can be delineated as follows: Step 1, Alice puts a particle in one of N boxes. Bob picks one box. 
Step 2, Alice reveals an empty one from the other — 1 boxs and gives Bob the option of switching to one of the 
other N — 2 boxes. Step 3, Alice reveals another empty boxes, etc. After N stages, the gambling finishes. The best 
classical strategy of Bob is: stick until the last choice, then switch. The optimal expected winning probability is . 
Obviously, Bob will definitely win, provided N —f oo. However, if Alice is allowed to adopt quantum measurement 
strategy, it is easy to verify that there still exists a Nash equilibrium: Alice waits until the last step to adopt the 
strategy of Eqs. (11), while Bob sticks until the last choice to adopt the strategy of Eq. (12). Their expected gains 
are both 0, which means Alice can still play a fair game with Bob by adopting quantum measurement strategy. The 
main reason is that in quantum measurement, there exists collective measurement, while in classical measurement, 
there's only orthogonal measurement. 

In conclusion, we have generalized the Monty Hall problem to the quantum domain. It is shown that a fair two-party 
zero-sum game can be carried out if a player is permitted to adopt quantum measurement strategy, while in classical 
situation, the other player can always win with high probability. 

We thank Dr. Derek Abbott for calling our attention to the present problem and helpful discussions. This work 
was supported by the National Natural Science Foundation of China. 



J. Eisert, M. Wilkens, and M. Lewenstein, Phys. Rev. Lett. 83, 3077 (1999) 



S. C. Benjamin and P. M. Hayden, LANL e-print |:iuant-ph/0007038 , 
D. A. Meyer, Phys. Rev. Lett. 82, 1052 (1999). 

L. Goldenberg, L. Vaidman, and S. Wiesne r Phys. Rev. Lett. 82, 3356 (1999). 
Y.-S. Zhang, C.-F. Li, et al., LANL e-print |quant-ph/00010"08 . 
M. A. Nielsen and I. L. Chuang, Phys. Rev. Lett. 79, 321 (1997). 

C. H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J. A. Smolin, and W. K. Wootters, Phys. Rev. Lett. 76, 722 
(1996). 

W.-L. Li, C.-F. Li, and G.-C. Guo, Phys. Rev. A 61, 034301 (2000). 
L.-M. Duan and G.-C. Guo, Phys. Rev. Lett. 80, 4999 (1998). 

L. Gillman, Amer. Math. Monthly 99, 3 (1992); A. K. Dewdney, 200% of Nothin g. New York: Wiley, 1993. 
A. Bogomolny, "Monty Hall Dilemma." jittp:/ /www. cut-the-knot.com/halI.htmj . 

A. Barenco, C.H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, 
Phys. Rev. A 52, 3457 (1995). 
[13] J. F. Nash, Proc. Natl. Acad. Sci. U.S.A 36, 48 (1950). 



3 



